package com.zh.note.leetcode.string;

/**
 * 8.字符串转换整数 (atoi)
 */
public class MyAtoi {

    public static int myAtoi(String s) {
        int len = s.length();
        char[] chars = s.toCharArray();

        // 1.去除前导空格
        int index = 0;
        while (index < len && chars[index] == ' ') {
            index++;
        }
        // 如果字符串全是空格
        if (index == len) {
            return 0;
        }
        // 3。如果出现符合字符，仅第一个有效，并记录正负
        int sign = 1;
        char firstChar = chars[index];
        if (firstChar == '+') {
            index++;
        } else if (firstChar == '-') {
            index++;
            sign = -1;
        }
        //4.将后续出现的数字字符进行转换
        int res = 0;
        while (index < len) {
            char curChar = chars[index];
            // 4.1先判断不合法的情况 判断是否是数字
            if (curChar > '9' || curChar < '0') {
                break;
            }
            // 只能存储32位大小的有符号整数，需要提前判断乘以10是否越界
            if (res > Integer.MAX_VALUE / 10 || (res == Integer.MAX_VALUE / 10 && (curChar - '0' > Integer.MAX_VALUE % 10))) {
                return Integer.MAX_VALUE;
            }
            if (res < Integer.MIN_VALUE / 10 || (res == Integer.MIN_VALUE / 10 && (curChar - '0') > -(Integer.MIN_VALUE % 10))) {
                return Integer.MIN_VALUE;
            }
            //4.2 合法情况下考虑转换
            res = res * 10 + sign * (curChar - '0');
            index++;

        }
        return res;


    }

    public static void main(String[] args) {
        System.out.println(myAtoi("2147483646"));
    }
}
